Finding Meaningful Bayesian Confirmation Measures
نویسندگان
چکیده
The paper focuses on Bayesian confirmation measures used for evaluation of rules induced from data. To distinguish between many confirmation measures, their properties are analyzed. The article considers a group of symmetry properties. We demonstrate that the symmetry properties proposed in the literature focus on extreme cases corresponding to entailment or refutation of the rule’s conclusion by its premise, forgetting intermediate cases. We conduct a thorough analysis of the symmetries regarding that the confirmation should express how much more probable the rule’s hypothesis is when the premise is present rather than when the negation of the premise is present. As a result we point out which symmetries are desired for Bayesian confirmation measures. Next, we analyze a set of popular confirmation measures with respect to the symmetry properties and other valuable properties, being monotonicity M, Ex1 and weak Ex1 logicality L and weak L. Our work points out two measures to be the most meaningful ones regarding the considered properties.
منابع مشابه
Application of Bayesian Confirmation Measures for Mining Rules from Support-Confidence Pareto-Optimal Set
We investigate a monotone link between Bayesian confirmation measures and rule support and confidence. In particular, we prove that two confirmation measures enjoying some desirable properties are monotonically dependent on at least one of the classic dimensions being rule support and confidence. As the confidence measure is unable to identify and eliminate non-interesting rules, for which a pr...
متن کاملMeasures of rule interestingness in various perspectives of confirmation
Confirmation is a useful concept for assessing the impact of the premise on the conclusion of a rule induced from data. Interpretation of probabilistic relationships between premise and conclusion of a rule led to four mathematical formulations of confirmation, called perspectives. The logical equivalence of these perspectives and the resulting general definition of confirmation underline the k...
متن کاملEntailment and symmetry in confirmation measures of interestingness
In a recent paper Greco, Słowiński and Szczęch [Information Sciences, 216 (2012), 1-16] propose a number of properties for measures of rule interestingness. The most fundamental of these properties is that such measures should be Bayesian confirmation measures and this criterion provides the context for the current paper as well. They also propose a number of properties relating to entailment a...
متن کاملMining Pareto-optimal rules with respect to support and confirmation or support and anti-support
In knowledge discovery and data mining many measures of interestingness have been proposed in order to measure the relevance and utility of the discovered patterns. Among these measures, an important role is played by Bayesian confirmation measures, which express in what degree a premise confirms a conclusion. In this paper, we are considering knowledge patterns in a form of “if..., then...” ru...
متن کاملOn Bayesian Measures of Evidential Support: Theoretical and Empirical Issues*
Epistemologists and philosophers of science have often attempted to express formally the impact of a piece of evidence on the credibility of a hypothesis. In this paper we will focus on the Bayesian approach to evidential support. We will propose a new formal treatment of the notion of degree of confirmation and we will argue that it overcomes some limitations of the currently available approac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Fundam. Inform.
دوره 127 شماره
صفحات -
تاریخ انتشار 2013